Pulau dan kepulauan yang berikut telah dianggap sebagai sebahagian Dari Melanesia sejk kurun ke 19:

• Kepulauan Amplett
• Gugusan Pulau Bismarck
• Kepulauan d'Entrecasteaux
•  Fiji
• Gugusan Pulau Louisiade
• Kepulauan Maluku[1]
• Kepulauan Raja Ampat
• Kepulauan Nusa Tenggara
• Kepulauan Biak
•  New Caledonia
• New Guinea, terbahagi kepada dua wilayah iaitu wilayah Indonesia, yang terdiri dari Papua dan Papua Barat, dan wilayah Papua New Guinea
•  Pulau Norfolk
• Rotuma
• Kepulauan Santa Cruz
• Gugusan Pulau Solomon, terbahagi antara negara  Papua New Guinea dan negara  Kepulauan Solomon
• Torres Strait Islands, terbahagi antara negara  Australia dan  Papua New Guinea
• Kepulauan Trobriand
•  Vanuatu
• Pulau Woodlark

Pulau Norfolk, yang disenaraikan di atas, dan Rotuma di Fiji adalah secara budaya dan atnologinya dianggap sebahagian Polynesia, dan hanya dianggap Melanesia dari sudut geografi.

Berdasarkan faktor etnologi, sebahagian pulau di barat Moluccas, seperti Flores, Sumba, Timor, Halmahera, Alor, dan Pantar boleh dianggap sebahagian Melanesia, walaupun orang di kawasan berkenaan tidak menggunakan istilah ini.